#include <iostream>
#include <cstdio>
using namespace std;
typedef long long LL;
const LL MAXN = 1e5+7;
int main(int argc, char** argv) {

    return 0;
}
